Lazy Induction of Descriptions Using Two Fuzzy Versions of the Rand Index

نویسندگان

  • Eva Armengol
  • Àngel García-Cerdaña
چکیده

In this paper we introduce an extension of the lazy learning method called Lazy Induction of Descriptions (LID). This new version is able to deal with fuzzy cases, i.e., cases described by attributes taking continuous values represented as fuzzy sets. LID classifies new cases based on the relevance of the attributes describing them. This relevance is assessed using a distance measure that compares the correct partition (i.e., the correct classification of cases) with the partitions induced by each one of the attributes. The fuzzy version of LID introduced in this paper uses two fuzzy versions of the Rand index to compare fuzzy partitions: one proposed by Campello and another proposed by Hüllermeier and Rifqi. We experimented with both indexes on data sets from the UCI machine learning repository.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards a Fuzzy Extension of the López de Mántaras Distance

In this paper we introduce FLM, a divergence measure to compare a fuzzy and a crisp partition. This measure is an extension of LM, the López de Mántaras distance. This extension allows to handle domain objects having attributes with continuous values. This means that for some domains the use of fuzzy sets may report better results than the discretization that is the usual way to deal with conti...

متن کامل

A Fuzzy Variant of the Rand Index for Comparing Clustering Structures

In this paper, we introduce a fuzzy extension of the Rand index, a well-known measure for comparing two clustering structures. In contrast to an existing proposal, which is restricted to the comparison of a fuzzy partition with a non-fuzzy reference partition, our extension is able to compare two proper fuzzy partitions with each other. Elaborating on the formal properties of our fuzzy Rand ind...

متن کامل

Refining Discretizations of Continuous-Valued Attributes

The Rand index is a measure commonly used to compare crisp partitions. Campello (2007) and Hüllermeier and Rifqi (2009) respectively, proposed two extensions of this index capable to compare fuzzy partitions. These approaches are useful when continuous values of attributes are discretized using fuzzy sets. In previous works we experimented with these extensions and compared their accuracy with ...

متن کامل

On the comparison and representation of fuzzy partitions

A fuzzy partition assigns to each among n objects a distribution over a categories. Elementary linear algebraic methods permit to introduce and investigate concepts and properties such as a) variance and inertia decomposition; b) coarseand fine-graining (nestedness); c) iteration of fuzzy partitions; d) stability of a group in regard to another partition; e) (euclidean embeddable) dissimilariti...

متن کامل

A Case-Based Reasoning View of Automated Collaborative Filtering

From some perspectives Automated Collaborative Filtering (ACF) appears quite similar to Case-Based Reasoning (CBR). It works on data organised around users and assets that might be considered case descriptions. In addition, in some versions of ACF, much of the induction is deferred to run time – in the lazy learning spirit of CBR. On the other hand, because of its lack of semantic descriptions ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010